Exact Penalization of Generalized Nash Equilibrium Problems

نویسندگان

چکیده

This paper presents an exact penalization theory of the generalized Nash equilibrium problem (GNEP) that has its origin from renowned Arrow–Debreu general economic model. Whereas latter model is foundation much mathematical economics, GNEP provides a multiagent noncooperative competition found many contemporary applications in diverse engineering domains. The most salient feature distinguishes it standard (Nash) game each player’s optimization contains constraints couple all players’ decision variables. Extending results for stand-alone problems, aims to convert into kind without coupled constraints, which known be more readily amenable solution methods and analysis. Starting with illustrative example motivate development, this focuses on two kinds shared (i.e., common) finitely representable. Constraint residual functions associated error bound play important role throughout development.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Nash Equilibrium Problems

The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.

متن کامل

Existence Theorems for Generalized Nash Equilibrium Problems

In a recent paper [7], Dutang provided a thorough study of theorems guaranteeing existence of generalized Nash equilibria and analyze the assumptions on practical parametric feasible sets. Motivated by [7], firstly in this paper, we obtain a generalization (Theorem 1) of an equilibrium theorem for a competitive economy due to Arrow and Debreu [1]. Secondly, we show that our previous generalizat...

متن کامل

Generalized Nash equilibrium problems and Newton methods

The generalized Nash equilibrium problem, where the feasible sets of the players may depend on the other players’ strategies, is emerging as an important modeling tool. However, its use is limited by its great analytical complexity. We consider several Newton methods, analyze their features and compare their range of applicability. We illustrate in detail the results obtained by applying them t...

متن کامل

Solving linear generalized Nash equilibrium problems numerically

This paper considers the numerical solution of linear generalized Nash equilibrium problems. Since many methods for nonlinear problems require the nonsingularity of some second order derivative, standard convergence conditions are not satisfied in our linear case. We provide new convergence criteria for a potential reduction algorithm that allow its application to linear generalized Nash equili...

متن کامل

Nonsmooth optimization reformulations of player convex generalized Nash equilibrium problems

Using a regularized Nikaido-Isoda function, we present a (nonsmooth) constrained optimization reformulation of a class of generalized Nash equilibrium problems (GNEPs). Further we give an unconstrained reformulation of a large subclass of all GNEPs which, in particular, includes the jointly convex GNEPs. Both approaches characterize all solutions of a GNEP as minima of optimization problems. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Operations Research

سال: 2022

ISSN: ['1526-5463', '0030-364X']

DOI: https://doi.org/10.1287/opre.2019.1942